MAXIMAL GALOIS GROUP OF 
L-FUNCTIONS OF ELLIPTIC CURVES 



F. JOUVE 



Abstract. We give a quantitative version of a result due to N. Katz about L-functions of 
elliptic curves over function fields over finite fields. Roughly speaking, Katz's Theorem states 
that, on average over a suitably chosen algebraic family, the L-function of an elliptic curve over 
a function field becomes "as irreducible as possible" when seen as a polynomial with rational 
coefficients, as the cardinality of the field of constants grows. A quantitative refinement is 
obtained as a corollary of our main result which gives an estimate for the proportion of elliptic 
curves studied whose L-functions have "maximal" Galois group . To do so we make use of E. 
Kowalski's idea to apply large sieve methods in algebro-geometric contexts. Besides large sieve 
techniques, we use results of C. Hall on finite orthogonal monodromy and previous work of the 
author on orthogonal groups over finite fields. 



o 
o 



00 

a^ 

oo 
cn 

cn 

o 

O 



>< 



m 

CN , Introduction 

• In [Ka| . Katz studies the irreducibility of the L-function of an elhptic curve over a function 

! field in one variable over F^, when varying the curve among the elements of an algebraic family. 

^ ' A very down-to-earth instance of Katz's result goes as follows (see [Kal Section 2]): let Twistd 

^ ■ be the subspace of Ap (where q is still assumed to be odd) consisting of monic polynomials of 

, degree d ^ 3 for which /(0)/(l)disc(/) is invertible. For an Fg-rational point / G Twistdi^ q) , 

we consider the affine curve U which is the complement in Ap of 0, 1 and the zeros of /. We 
have the family of twisted Legendre elliptic curves {Ej) over U with affine part: 

/ = /(A)x(x-l)(x-A). 

From a fundamental Theorem of Grothendieck we know that the L-function L{Ef /Fq{t);T) 
attached to Ef/Fg{t) is apolynomial in T with coefficients in Z. In the above setting, Katz's 
■ result asserts that as q grows the proportion of / in Twistd{Fq) such that the reduced L- 

function of Ef (which is the quotient of L{Ef /Fg{t);T) by "trivial factors" we will make precise 
O ' in Section is a Q-irreducible polynomial, tends to 1. That kind of question, of course, is 

. linked to the function field version of the Birch-Swinnerton-Dyer conjecture. Indeed getting 

information on the irreducibility of the L-function of a given elliptic curve over Fg{t) tells us, a 
fortiori, about the order of vanishing of that function at 1. 

In this paper we give a quantitative refinement of Katz's result. There are essentially two 



H I types of ingredients that come into play in our proof. First, for an odd prime £ invertible 

in the base field, the ^-torsion of the elliptic curves we consider gives rise to a family of F^- 
sheaves, the monodromy of which is controlled by results of C. Hall [Hall] . From loc. cit., we 
know that the finite monodromy groups arising are big subgroups of certain orthogonal groups 
and that imposes severe restrictions on the representation theory of those groups. The second 
main feature of our work consists in local computations for sets of matrices or polynomials over 
finite fields. Here we make a crucial use of results of p]. In both cases one of the main issues 
comes from the lack of good topological properties of the orthogonal group (seen as an algebraic 
group over the rationals). As a matter of comparison, Kowalski in [KoZetaj establishes a similar 
quantitative refinement for a result of Chavdarov (see |Chav| ). However these authors work in 
an algebro-geometric framework where F^-sheaves with symplectic monodromy naturally arise. 
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Therefore most of the main arguments used by Kowalski in [KoZetaj or Chavdarov in |Chav| 
cannot be appHed or even adapted to our case because orthogonal groups do not share some 
nice properties that hold for the symplectic group (O(A^) is not connected ans SO(iV) is not 
simply connected). 

Our last task is then to put things together in a large sieve framework we will make precise. 

The paper is divided in the following sections: first, following [Hall| . we give the precise 
context and recall the results we need to state a sample of our main Theorem. In Section [2] we 
set up the large sieve framework that enables us to gather our different pieces of data. In that 
section we state a large sieve inequality which is a crucial tool to obtain the kind of quantitative 
information we want. Finally in Section[3l we recall and make a few results from pj more precise, 
so that putting things together yields a proof of our main result. We conclude by discussing 
uniformity issues in our result and we give a uniform estimate (in a sense we will make precise) 
in the case where E is & Legendre curve. 

Notation. As usual the cardinality of a finite set X will be denoted \X\. If G is a group 
and 5 is a conjugacy invariant subset of G, we will denote by the set of conjugacy classes of 
elements of S under G. If G is an abelian group, G will denote its group of characters. 

The biggest integer smaller than a real number x will be denoted [x\ . If p is a prime number 
and n is an integer, Vp{n) will denote the p-adic valuation of n. Similarly, if m{t) (resp. P{t)) is 
a polynomial (resp. an irreducible polynomial) in k[t] (for some field k) then we will denote by 
ordp(m) the exponent of P{t) appearing in the decomposition of m(i) as a product of irreducible 
polynomials. 

We will make use of the Vinogradov notation / <C 5 or of the Landau notation / = 0(g) 
when there exists a strictly positive constant C such that |/(2;)| ^ Cg{x) for any x in a common 
subset of the domains of the functions / and g. If V^iS) is a property that a set S may satisfy 
depending on the value taken by a real parameter we will write "^^(5) holds for k ^ ko{S)" 
if the property Pk(5) is true for a large enough value of k that depends only on the choice of S. 

For two n-tuples (xi, . . . , x„) and (yi, . . . , y„) we will use the Kronecker symbol 

(5((xi,...,x„),(yi,...,y„)) , 

which equals 1 if Xj = yi for all 1 ^ i ^ n and otherwise. 

Finally we will denote by disc(/) the discriminant of a polynomial / (in the sense of e.g. |LaAl 
p. 204]) and by disc((5) the discriminant of a quadratic form Q (i.e. the determinant of a Gram 
matrix for Q). 

Acknowledgements. The author would like to thank E. Kowalski for introducing him to 
his deep generalization of the large sieve as well as C. Hall and F. Rodriguez- Villegas for useful 
discussions. 

1. A QUANTITATIVE VERSION OF KATZ'S THEOREM 

For q a fixed power of a fixed odd prime number p, let E/Fg{t) be an elliptic curve over 
the rational function field K = Fg{t) with non constant j-invariant. The L-function of E/K is 
well-known to be equal to a reversed characteristic polynomial in the variable T: 

det(l - qTA) , 

where A G 0(A^, R), the orthogonal group for a real quadratic space of dimension A^. As men- 
tioned in the introduction we know that such a polynomial has integral coefficients. Following 
Katz (see [Ka| ). we prefer studying the unitarized L-function of E/K: 

Lu{E/K- T) = L{E/K- T/q) = det(l - TA) , 

which is a polynomial with coefficients in Z[l/g]. 

The question of the irreducibility of Lu{E / K;T) seen as a Q-polynomial is only relevant if 
there is no a priori imposed root for that polynomial. But, as Lu{E/K;T) coincides with the 
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(reversed) characteristic polynomial of an orthogonal matrix A with size x A^, it satisfies the 
well known functional equation 

(1) det(l - TA) = det{-A) det(l - T'^A) . 

As a consequence we will study the irreducibility (or indeed the maximality of the Galois 
group) of what Katz calls the reduced L-function: 
(2) 

det(l -TA)/{1- det(^)r) , if is odd , 
det(l - TA)/{1 - T2) , if A^is even and det(A) = -1 , 
det(l — TA) , otherwise . 



L,^^{E/K-T) = det(l - r^)red = < 



1.1. Quadratic twists and a particular cohomology space. Notice that instead of the 
above piece of data E/Fq{t), we can suppose equivalently that we are given an elliptic fibration 

£ — ^ 

Let / € /(K^)^ (i.e. we fix a class of modulo the nonzero squares of K). We denote 
by Ef the quadratic twist of by /: this is the elliptic curve such that Ef E over a quadratic 
extension of K but not over K itself. For each such / we have an elliptic pencil 

£f^FK 

The group of sections <?/(P^) for that fibration can be identified with the Mordell-Weil group 
Ef{K) and the multiplication by I morphism 

Ef{K)^Ef{K), 
gives rise, for each I invertible in F^, to the isogeny of group schemes 

clisse clisse 

where £Y^'^ is the smooth part of the Neron model £f — > P^ of E/K. The kernel £f^i of that 
last arrow is an etale group scheme over P^ and the fiber of f/^^ over a geometric generic point 
of P^ is Ef[l], the ^-torsion of Ef{K) (it might only be a subspace of it though, if we do not 
assume the geometric point we consider to be generic). 

Now let V// denote the etale cohomology group //^(P^ x Yq,£f^e). There is an additional 
quadratic structure on Vf/. Indeed the usual Weil pairing on Ef[l] x Ef[P\ extends to a non- 
degenerate alternating pairing 

£f,i X £f/ — > F£(i) , 

where F£(l) denotes the usual Tate twist. Poincare duality yields a non degenerate symmetric 
pairing 

Vf,i ^Vf,, ^ H\F^ xWq^Y.il)) . 

That last cohomology space being isomorphic to F^, we end up with a non-degenerate sym- 
metric bilinear form on Vj^i for which the endomorphism Fr^ (induced on Vf^i by the global 
Frobenius on P^) is a conjugacy class of isometrics (i.e. of elements of the associated orthogonal 
group 0(V/,£)). 

1.2. A 1-parameter family of quadratic twists. With notation as above, we work under 
the assumptions of [Halll Section 6.2]: we suppose that £ — > ¥^ has at least one fiber of 
multiplicative reduction away from oo and we fix a nonzero polynomial m E Fq[t] which vanishes 
at (at least) one point of the locus of multiplicative reduction so that, for any /, the fibration 
£f — > P^ also has at least one fiber of multiplicative reduction away from oo. Now consider for 
every integer d ^ 1 

Fd = {f ^ Fg[t\ I / is squarefree ,deg(/) = d,gcd(/,m) = 1} . 

A remarkable property that satisfies is that the degree of the L-function of the twisted 
curve Ef/FqTL does neither depend on the choice of / G Fd{Fgn) nor on n but only on d (see |Halll 
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beginning of 6.2]). The degree of L{Ej/Fqn(t);T) is explicitly given in Lemma 6.2 of loc. cit. 
by 

(3) N = deg{Mf) + 2deg{Af) -4, 

where Mj (resp. Af) is the divisor of multiplicative (resp. additive) reduction of £f — > P^. 

Instead of considering the whole variety Fd, we restrict ourselves to a one parameter subfamily 
of polynomials in Fd- The reason for such a restriction will become clear when we get into the 
details of the estimates we want to establish. The corresponfing curve is the following open 
subset of : 

Ug = {cGA\¥~g) I {c-t)git)€Fd} 
where 5 is a fixed element of Fd-i- The geometric points of Ug can easily be seen as the 
complementary in A^(Fq) of the union of the set of roots of g and m. Finally, for c G Ug{Fq) 
let us denote by Ec the quadratic twist of E by the F^-polynomial (c — t)g{t) € Fd{Fg). We can 
state a sample of our main result as follows: 

Theorem 1. With notation as above, let L^ed,c denote the reduced L-function of the quadratic 
twist Ec of E . For N ^ 5, d = deg{g) + 1 ^ do{E), and q ^ qo{E), we have 

\{c G A^(Fg) I g{c) / 0, m(c) 7^ and Lj-ed.c is reducible }| <^ q^^'^logq, 

where the implied constant depends only on E and where we can choose 27^1 = 7N^ -7N + 4. 

2. A LARGE SIEVE INEQUALITY 

In this section, we describe the large sieve framework thanks to which we will finally obtain 
quantitative estimates such as the one stated in Theorem [H The idea of using sieve methods in 
algebro-geometric contexts was first introduced by Kowalski in [KoZeta] to study the irreducibil- 
ity and the maximality of the Galois group of numerators of zeta functions of certain curves over 
finite fields (see [KoSievei Chap. 8] for a general discussion on the subject and [KoZeta2"] for an 
application to algebraic independence of the zeros of the numerators of those zeta functions). 

2.1. The geometric setting. To begin with, let us fix a parameter variety U/Fg. We assume 
it to be smooth, affine and geometrically connected with dimension d ^ 1. If C7 denotes the 
extension of scalars C/ x F^ to a separable closure of Fq and is a fixed geometric point on U , 
we may denote by iTi{U,f]) (resp. TTi{U,f])) the etale arithmetic (resp. geometric) fundamental 
group of U /Fq. These groups fit the exact sequence 

(4) 1 > vri(C7,r/) > vri(?7,ry) Z > 1, 

where Z stands for the profinite completion of Z and the degree map deg is such that deg(Fru) = 
— n if Fr„ denotes the local geometric Frobenius at u G C/(Fgn), for any n ^ 1. 

The next piece of data is, for d. running over a fixed set of primes A (that will be specified in 
the application we have in mind), a family of sheaves {J^ii)i of F^-vector spaces on U (where Fa 
is, for each I, a fixed finite extension of F^) with rank N 1. Equivalently, for each £ G A, we 
are given a continuous representation 

pr.T^i{U,n)^GL{N,F^). 

The arithmetic F^-monodromy group associated to that representation is defined as its 
image whereas the geometric Fi-monodromy group attached to pi is the image of the sub- 
group 7ri(C7,f/). Unlike the case treated in [KoZeta| where the monodromy groups involved are 
symplectic groups, we will have to deal with orthogonal monodromy groups in our applications. 
So we suppose that, for each i, we have an inclusion Gi C 0(A^, F^) into the orthogonal group 
for some F^-quadratic space of dimension N. 

Finally we put the emphasis on the first major difference with the case of a geometric setting 
involving symplectic monodromy: we need to suppose we are given an etale Galois cover 

k:V — >U, 
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with abelian Galois group G{V/U) which we assume to be an elementary 2-group. If fi denotes 
a geometric point on V such that ko p, = fj, then, by functoriality, we know these groups fit the 
exact sequence 

f ^7ri(y,/i) ^7ri(C/,f?) ^ G{V/U) 1 , 

where the quotient morphism (f is induced by the map 

^ : U(Fg) G{V/U) 

such that the image of j; G U{Fq) "is" the action of 7ri([/, f/) on 

For each £ € A, the sheaf can be pulled back to a lisse F^-adic sheaf k*J^i on V . Our 
crucial assumption is that the sheaf obtained has big geometric F^-monodromy in the sense of 
Hall (see |Hallj ). for every £ G A i.e. 

where we omit to write the inclusion ttik for brevity and where n{N^ F^) stands for the derived 
group of 0(7V, F^). 

Moreover we assume that the family {k*T^)i is linearly disjoint in the sense that, for every 
£ 7^ / S A, the product map 

Pi,e = X : 7ri(C/, f]) — ^ Gix G^/ 

satisfies 

pe,e'{MV,p)) = G?>V = Gf X Gj;^ D n{N,£) x n{N,£') . 

In order to unify the notation, the morphism p£^i' (resp. the group Gf^) will simply denote 
Pe (resp. Gf^) in the case i = 

Now we obtain for each £ G A the following diagram with exact rows and surjective downward 
arrows, by putting the above data together with ([1]): 



1 > 7ri{V,p) > Tri{U,ri) - — T > 1 



(5) 



pe 



1 > Gf > Gi > > 1 



where pr^ is defined in such a way that the diagram commutes, and, in the bottom row, deg 
stands for the quotient morphism G^ — > Gi/Gf , with G| = p£{Tri{U ,f])). 

A few comments are in order here: first, ([5]) is the analogue of the diagram (2.2) in |KoZeta| . 
Next, the quotient group F ^ Z x GiV/U) is abelian and the quotient group is a subgroup 
of the Kleinian group Z/2Z x Z/2Z. Indeed the subgroup VL{N,'F() is normal with index four 
in 0(A^, F^) and the associated quotient is Z/2Z x Z/2Z (see [Kal Section 6] or (Jl Section 2]). 
The fact that, contrary to [KoZeta] . we need to introduce the auxiliary variety V is because of 
the assumption of linear disjointness. Indeed, as noticed in loc. cit., there are proper subgroups 
of 0(A^, F^) X 0(A^, F^') which project surjectively on both factors, e.g. 

Hi,e = {{g,g') \ det(5) = det(5')} , 

where the equality of determinants is seen in {±1}. As a consequence, if ever, in the applica- 
tions, we come up with a family of sheaves on U with geometric monodromy as big as 
0(A^, F^), then we cannot hope for linear disjointness for {J^t)t itself. We emphasize here that 
such precautions need not be taken in the case (studied in |KoZeta| ) of a family of sheaves with 
symplectic F^-monodromy. 
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2.2. Sieving for Frobenius. Thanks to the data contained in ([5]), we can perfrom a "coset 
sieve" as described in a very general context in [KoSievel Chap. 3] with complements that can 
be found in [j]. In our case the finite set which is to be sifted is given, for a fixed a G 
by 

X„ = {n G ;7(F,) I V9(n) = (^(Fr„) = a} . 

Note, that a particular feature of our study is that two left cosets are considered simultane- 
ously: on the one hand we restrict to local Frobenii with degree —1 (i.e. to Fg-rational points 
on [/) and on the other hand, among the remaining Frobenii, we only keep those mapping to a 
under 

Then we define Y to be "the set Xq, seen on the fundamental group level": 

y = {g« G 7ri(C/,7?)« I = a and deg(5«) = -1}, 

where denotes the conjugacy class of g. 

For each £ G A, we can then define Yg = pe{Y) so that if we set ai = pr^^—l, a), then Yi is the 
left coset for which ae is a representative. Now let L ^ 1 be a fixed integer and let G = (G^)^ 
be a family of conjugacy invariant subsets @i C Yi. In this section, our purpose is to give an 
upper bound for the cardinality of the set 

S{Xa, e, L) = {u£Xa\ Pi{Fvu) ^ ee for alH G A, £ ^ L} . 

Note that, alternatively, we could define A as a subset of the prime numbers smaller than a 
fixed L ^ 1. This is in fact what we will do in the proof of Theorem [TOl 

Let Hi denote a set of representatives (containing 1) for the equivalence classes of irreducible 
representations of Gi identifying two irreducible representations vr and r if and only if their 
restrictions to Gf^ coincide. If 11^ denotes the subset of 11^ \ {1} consisting of representations vr 
whose character restricted to Yi does not identically vanish, then we have the following inequality 
(a proof of which can be found, in a more general context, in [KoSievei Chap. 3]) 

(6) \S{Xa,e,L)\i^AH-\ 
where 

H = Y,{mi\Gf\-m)-'), 

and 

where W{tt, r) is an "exponential sum" given by 

(7) W{7r,T) = ^ TV(7rp,(Fr„))TV(r/,,,(Fr„)), 

FT/ u£Xa 



and = {ip character of Gi/Gf'^ | vr ~ vr (g) ■;/;}• 

The inequality ([6|) will be refered to as the large sieve inequality and A will be called the large 
sieve constant. Obviously, obtaining an efficient upper bound for \S{Xa,Q, L)\ proceeds in two 
steps: first we need to find a good upper bound for A (this is the task this section is devoted 
to) and second we need to produce a lower bound for H (which is one of the goals of Section [3]). 
As far as A is concerned, the above a priori bound involving the sums VF(vr, r) suggests that we 
could try to estimate those sums individually and hope for as much cancellation as possible. In 
order to apply that strategy we need to make a few additional assumptions. If our base variety 
is a curve, that involves the notion of compatible system of sheaves: 

Definition 2. With the same notation as above, a system of continuous representations {pi)e : 
vri(C/, r/) — > GL{r,k() (where kt is a finite extension of F^) indexed by a set of primes A not 
containing p, is said to be compatible if there exists a number field /C/Q and for each £ G A a 
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prime ideal A € Z^; (the ring of integers of /C) such that, on the one hand Tj^q/X ~ k^, and on 
the other hand there exists a continuous morphism 

~pr.T^i{U,n)^GL{r,Z^), 

(where Za is the ring of integers of the completion K,\ of K, with respect to A) such that 

• for each £ G A, the reduction modulo A is isomorphic to p^, 

• for each £ G A, each extension Fgn/F^ and each u G [/(F^n), the reversed characteristic 
polynomial 

det(l-Tp^(Fr„)) GZA[r] 
has coefficients in Z/c and is independent of I. 

We can now state the key proposition, giving the expected cancellation for the sums W{-k, t) 
under certain condtions. 

Proposition 3. With the same notation as above, suppose vr G and r G H^,. Then the 
normalised exponential sums W{tt, t) satisfy: 

(1) if Gf^ has order prime to p for all £ £ A, then 

H^(^,r) = (5((^,7r), (£',r))e,g^ + 0(g'^-i/2|G£,,n|G'(y/C/)|(dim^)(dimr) 



where the implied constant depends only on U. 
(2) if U is a curve (i.e. d = 1) and {J^e)i forms a compatible system of sheaves (obtained as 
the reduction of a system {J^e)e of7i£-adic sheaves), then 

W{7r,T) = dUe,-!!), {£' ,T))e^q + o(q^/^{dim7r){dimT)^ , 

where the implied constant only depends on the compactly supported Euler-Poincare char- 
acteristic of U and on the system {J-() on U . 

Moreover, in both cases, the constant e,r is uniformly bounded by 1 (i.e. e,r ^ 1 
independently of £ and tt). 

Proof. Forgetting for a while the normalisation factor in ([7|, we consider 



W'{7r,T)= Tr(7rp,(Fr„))TV(rp,,(Fr„)). 

ueXa 

Using Frobenius reiprocity yields 

W'{n,T)= Tr(7rp,(Fr„))TV(rp,,(Fr.)) ^ ^x(<^(Fr„)) , 

u£U{Fq) X€G{V/U) 

SO that we are naturally led to consider the sums 

Wxi^,r)= Yl T>(vr/>KFr„))Tr(r/>,/(FrJ)x((^(Fr„)), 
ueU{Fg) 

for each character x £ G{V/U). The last two sums are thus related by the formula 

X€G{V/U) 

For a fixed the sum W^{7r,T) is closely related to the representation Trpi (^Tp(T of 
the arithmetic fundamental group 7ri(?7, ry). To that representation corresponds an etale sheaf 
!F^{'k,t), so that, applying the Grothendieck-Lefschetz trace formula (see [G]), we get 

2d 

W^i^^r) = j;(-irTr(Fr [ /7^(f/, ^^(vr, r))) , 
i=0 

where Fr denotes the morphism induced on the compactly supported etale cohomology by the 
global (geometric) Frobenius on U . 
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The whole point of the proof is to give a precise analysis of that sum. First let us denote 

L ' J I ^Ofif^ = f, 

where we distinguish the "external" tensor product "Kl" from the "internal" tensor product "(8i". 
Then, using the same notation as above, we have 

Using the additional notation Gi^ii = pi/' {711(11, f])), we see that the representation [vr, f]pi/' 
X'fi corresponding to T^{7r,T), factors through a finite group: 

TTi{U,fj) '''^^ Gi^e X G{V/U) '"^"^ GL((dim7r)(dimr),C) . 

So any eigenvalue of any Fr„, with u G [/(F^n) acting on the fiber of J^^{Tr,T) at a geometric 
point u lying above u is a root of unity. In other words, T^{Tr,T) is pointwise pure of weight 0. 
From a celebrated Theorem of Deligne [DeWl page 138], we deduce that the global geometric 
Frobenius Fr acts on each Hl{tJ , J^-^{tt , t)) with eigenvalues of modulus ^ for some integer 
w ^ i/2. 

Now in the sum W^{7r, r), the main contribution comes from the trace of Frobenius on the co- 
homology space with highest degree H'^'^{U ,T^{'k,t)). The above argument yields the following 
estimate for the sum of the other contributions: 

Lemma 4. We have the following estimates: 

(1) if Gi^i' has order prime top, then 

2d-l 

I (-l)*Tr(Fr | /7^([7,^^(7r,r)))| ^ q''-y^C{U)\GtAG{V/U)\{d\u,7:){diuiT) , 

where G{U) is a constant depending only on U. 

(2) if d = 1 (i.e. U is a curve) and the family (pi) is obtained by reducing a compatible 
system of £-adic sheaves, then 

2d-l 

1^ (-iTOFr |/?^(C7,.F^(7r,r)))| ^gi/2C(i7,(p,))(dim7r)(dimT), 
1=0 

where the constant G{U, {pi)) depends only on the compactly supported Elder- Poincare 
characteristic of U and the compatible system. 

Proof. This follows directly from the discussion preceding the statement of the lemma and |KoSieve[ 
Prop. 8.9] (to which we refer for precise expressions for the constants G{tJ) in case (1) and 

C(C7, (pi)) in case (2)). 

For instance, to derive (2) from loc. cit., we need only notice that (2) of [KoSievei Prop. 8.9] 
holds for a representation p of the type pi^ci x (f with values in Gi^i' x GiV/U) since G{V/U) is 
assumed to be an elementary 2-group and thus can be seen as a subgroup of a product of type 
Yl- GL{1, ki) where ki is a finite field with characteristic ii p. □ 

It remains now to determine precisely what the main contribution is. It is enough to determine 
the dimension of the cohomology space of degree 2d and then to show that the global geometric 
Frobenius acts with eigenvalues which are all equal and have for common value ±q'^. Notice first 
that we have, from the Hochschild-Serre spectral sequence, 

where the group G^iV/U) is the "geometric" version of the Galois group of the cover k : V — > U , 
i.e. it is defined via the exact sequence 

l^Tii{V,Ji)^T^i{U,f))^G3{V/U)^l. 
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The cohomology space H^'^{V , K*T^{7r,T)) coincides with the space of coinvariants (see |Del 
Sommes trig., Rem. 1.18d]) 

which is the d-th Tate twist of the space of coinvariants of the representation 'Kpi®TpJ^®x'f> seen 
as a 7ri(t/, /i)-module. First, we focus on dimension issues. In the last part of the proof we will 
show that Frobenius acts as itld on the space of coinvariants H^'^{IJ,J^^{7r,T)) (or equivalently 
with eigenvalues all equal to q'^ or all equal to —q"^ on the d-th Tate twist of that space). 

The Tate twist having no impact on the dimension, we end up trying to evaluate the dimension 
of the subspace of invariants: 

As x'f is trivial as a 7ri(1/, f/)-module, we have an isomorphism 

{7rpg(g)Tp^(g)X'p)^^^V,fi) ~ {'^Pt®^)-K^{v,fi)®^'f' ■ 

Thanks to the assumption of linear disjointness, we have the isomorphism between the spaces 
of coinvariants 

So, as we are now dealing with complex representations of finite groups, that last space of 

_ Qa,v 

coinvariants coincides with the space of invariants [vr, r] . As vr E n| and r G If^, , we can 
invoke [KoSievel Lemma 3.4] to deduce that this space of invariants can only be non trivial in 
the case where (£, tt) = {i',T). As a consequence the dimension we are interested in is that of 
the subspace of the G^(y/C/)-invariants of 

Applying once more the above arguments, we deduce that the dimension we actually need to 
compute is that of the space (recall that x^ is a trivial vri {V, )u)-module) 

i^{TTpi(S)m^X^) ^ 

To that purpose, we use the following lemma, which is purely representation theoretic. 

Lemma 5. Let G be a compact group, a normal compact subgroup of G wtih abelian quotient 
K fitting the exact sequence 

1 — >VL — >G — >K — >l. 

Letk be an algebraically closed field with characteristic zero, vr a finite dimensional k-representation 
of G and X o, (degree 1) character ofK. If it denotes the contragredient representation of tt, 
then we have the isomorphism of G-modules 

((vr 7f ® x)^)^ ~ (tt 7f x)^ , 

Proof. The space of invariants (vr (gi vf ® x)^ coincides with the projection of the restriction 
(vr (g) vf (g) x)|r2 on the trivial representation of Q. Using Frobenius reciprocity, this space can also 
be written 

(vr®7f ®x)(V'), 

which is nothing but the sum of the V'-components of vr (g) vf (g) x (seen as a G-module) over the 
characters ^p of K. This space can also be written 

(7r(g7f)(xV')- 
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Under this form, it is easy to deduce that the subspace of K-invariants of that representation 
is (vr (8) 7f ) (x) , obtained by projecting on the trivial representation Ik- Finally, this subspace can 
also be written (tt vf x)(l) which, by definition, is the space of invariants 

(tT (gl 7f (g) X)*^ ■ 

□ 

Thanks to the lemma, we can now give a useful expression for the dimension of the space of 
invariants we are interested in. 

Lemma 6. // [irpi ^Wpl^xvY^'^^''^'^ ^' then there exists a character tpf of Gi such that we 
have an isomorphism between the spaces of invariants 

Moreover the dimension of the latter space is 

= |{V' character of G^/Gf \ tt ~ tt (8) ipfip} \ ■ 

Proof. Assuming the space of invariants we consider is not trivial, let us fix a nonzero Tri{U,fj)- 
invariant vector v. We have 

['7r,Tt]{g)v = x^{g)v: for all g G TTi{tj,ff) . 

For any g, we have X'fio) ^ {^^} that quantity depends only on pe{g)- Indeed, if 51,52 
are such that pe{gi) = Pe{g2), then the above relation yields X'f{9i) = X'f{92) since we chose 
V ^ 0. That observation enables us to define a character ipf of G^: 

ipf{h) = X'f{9)j where h E G^ and g is such that pe{g) = h. 

Notice that such a character i/^f is trivial on Gf^ simply because X'f is trivial on TTi{V,p.). 
Thus, we can see it as a character of G^/Gf^ and it can be extended to a character of Gi/Gf'^ 
by making it act trivially on the possibly "missing" Z/2Z factor (this is because we have the 
inclusions 

n{N,Fe) cGf cG'^cO{N,Fe), 
and we know 0{N,Fe)/n{N,Fe) ~ Z/2Z/ x Z/2Z). 

To prove the second part of the statement we need to determine the dimension of the space 
spanned by the vectors w satisfying 



Tr®Tr{g){w) = ipf{g)w, 

for all g € G^^. Using Frobenius reciprocity once more, we can compute that dimension (equal 
to the multiplicity of the trivial character in the restriction of vr (g 7f (8) V'^' to the group G^): 

(tt (g) 7f (g) i/jf; 1)q9 = (tt (g 7f (g i/jf; ^ -0)0^ , 

where, in the last sum, ip runs over the group of characters of the abelian group G^/G^. 

As we have chosen tt G 11^, the scalar product in the right hand side of the above equality is 
equal to the cardinality 

7^'-^ = |{V' character of G^/G| | tt ~ tt (g ipfip} \ ■ 



□ 



Remark. We clearly have an injection 

(8) {ip character of G^/Gf | tt ~ tt (g Ipf^j} — > 

so that 7^'^ ^ \tj\ for any choice of tt G and x ^ GiY/U)- 
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To unify the notation, we set 7^'^ = if ([7r,7f]p£ ^(pY^i^^'n) is trivial. The follow- 
ing lemma enables us to determine completely the contribution of the trace of Frobenius on 

Lemma 7. Provided H^'^{IJ,J^y^{Tr,7r)) is non zero, there is a unique eigenvalue for the global 
geometric Frobenius acting on that space: it is either q'^ or —q'^. 

Proof. It is enough to prove that the global geometric Frobenius acts on the space of coinvariants 
{'^P£(SiTtpi'Six)ni{u,fj) either Id or —Id (so it acts on the d-th Tate twist by scalar multiplication 
by q'^ or —q"^). From the arguments preceding Lemma [5] and Lemma [5] itself we know that the 
space of coinvariants we are interested in is isomorphic (as a Galois module) to the space of 
invariants 

That space of invariants can be seen as a Z-module for which we want to understand the 
action of its topological generator (i(Fr„) = —1 for any u G U{Fq) such that (^(Fr^) = a. Now 
from Lemma [6] that action is the same as that of pr£(— l,a) on ([vr, vf] (8) V'?)^'^ • 

We saw in the course of the proof of LemmaEl that ([vr, vf] ® Tpf)^e decomposes as 



^^{V' character of G^/G^ | vr ~ vr (g) ^pe^p} . 



On each of these 1-dimensional summands pr^(— 1, a) acts by multiplication by V^(pr^(— 1), a). 
For each x £ and each ip involved in the above sum, we have ip{x) = ip{pr:g{—l,a)). Now 
taking the trace on each side of the isomorphism defining the characters we focus on, we get 
for all G Y^: 

Trvr(x) = Tr^T{x)^pf{x)■4>{x) . 
As we chose vr € n|, the function Trvr does not identically vanish on Yg and we get ^p{pl[£{ — l, a)) 
tp£'{pTi{—l, a)) for all ^p. The result follows from the fact that ipf takes its values in {±1}. 

□ 

Emphasizing the main term in the sum W^{7r,T), we have just proven that 

2d~l 

W^{7r,T)=6{{e,7r),{£',r)Y^^^qU ^ (-irTr(Fr | Hl{U,T^{7r,r))) . 



i=0 



Now recall 



Setting 



^ ^ W(7;'^if,-r')), 



\G{V/U)\ ^ 



and looking back at JH]), we get the main term as stated in the proposition. 
Applying Lemma |4] we finally get the full statement of the proposition. 



□ 



Thanks to Proposition EJ we can deduce an upper bound for the large sieve constant A that 
in turn yields the following result: 

Corollary 8. With the same assumptions as in Proposition\^ let us denote d' = N{N — l)/2 
the dimension of 0{N) as an algebraic group, then we have 

\{u G U{F,) I ;9,(Fr„) ^ for all £ e A}\ ^ \GiV/U)\iq'' + Cq''-'/\L + lf)H-' , 

where, 

• In case (1) of Proposition\^ A = Id' /2 + 1 and C depends only on U . 

• In case (2) of Proposition\^ A = 3d'/2 + 1 and C depends only on the Eider- Poincare 
characteristic of U and on the system {J-i) on U. 
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Proof. Let us fix a G G{V/U). Combining jG]) and Proposition [Sj we get, in case (1) of Propo- 
sition m 

1 5(X„ , G; L) I ^ maxj g'^ + Cq'^'^/^ (dim vr) V (dim r) | Ge^e' \}h-\ 
whereas, in case (2) of Proposition [3l 

Now we can use the following trivial inequalities 

dimvr ^ Y^jcTf, dimr ^ , ^ IG^HG^'I , 

T irr 

where vr is any irreducible representation of Gn and r runs over a set of representatives for the 
isomorphism classes of irreducible representations of G(,i . Doing so, we eventually get the upper 
bound: 

\S{X^, G; L)| ^ {q" + Cq''-^I\L + l)^)H-^ , 

since we have 

\Ge,\ ^ 10(iV,F^)| ^ (^ + i)^(^-i)/2. 
To conclude the proof, we need only remark: 

|{nG?7(F,) |/5,(Fr„)0G,, foralH^L}|= ^ [5(X„,Q;L)[. 

aGG(y/C/) 

Thus the left hand side of the above equality can be bounded by 

\G{V/U)\ max |S(X«,Q;L)|. 

a&G{V/U) 

Combining that with the upper bound for \S{Xa,Q;L)\ we get the estimate we wanted. □ 

Remark. It seems reasonable to hope that for any representation vr € n| and any nontrivial 
X, we have 7^''^ = 0. As we trivially see that 7^'^ = |f^|, then this would enable us to set 
Evr = \G{V/U)\~^ for any vr, which would be very useful both to save a power of 2 in the implied 
constant of Theorem [T] and for uniformity purposes. Indeed, without that kind of additional 
data, we cannot get rid of the constant \G{y/U)\ (i.e. of the dependency on the degree of the 
cover V — > U) in corollary [HI 

To deduce Theorem [T] from the above corollary, we need to give a lower bound for the constant 
H. As we are interested in uniformity issues (i.e. we would like the implied constant to be an 
absolute constant in our estimate, at least in the case where is a Legendre curve), that lower 
bound needs to be explicit in terms of the common degree N of the L-functions studied. 



3. Statement and proof of the main result 

Applying the sieving machinery of the preceding section, we can prove a more general version 
of Theorem [T] in the context of Section [H Indeed, beyond the question of the irreducibility of 
-^red,c when averaging over c, we can investigate the question of the maximality of the Galois 
group of such a Q-polynomial. 

3.1. A stronger version of Theorem [H First, we need to understand why the setup of 
Section [T] fits the abstract geometric framework of Section 12.11 This is mostly due to Hall 
(see jHall] ). The parameter variety we are interested in is the affine curve Ug of Section [H where 
g is a fixed element of Fd-i- We restrict ourselves to the curve Ug because we cannot guarantee 
that the condition p \ |G^' | holds, as would be required by (1) of Proposition [3] if we wanted to 
work with the variety Fd- 
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With notation as in Section [U there is, for each i a unique hsse F^-sheaf denoted T^^ whose 
fiber over any / G F^(Fg) is V//. That sheaf can be restricted to the curve Ug and this gives 
rise, for a geometric point f{t) = (c — t)g{t) € Fd(Fq) to a representation: 

7ri(C/3,c) ^GL(V/,,), 

where c is a geometric point over c. 

From what we saw at the end of Section 11.11 we know that the image of that representation 
sits in the orthogonal group 0{Vf/) (with respect to the symmetric pairing given by Poincare 
duahty). That means both the arithmetic and the geometric monodromy groups of Td/ are 
subgroups of 0(V//). As explained by Hall in [Halll Section 2], the system of sheaves {%./)£ 
restricted to Ug forms a compatible system in the sense of Definition [2l Indeed we have 

L,ediEf/K;T) = det(l - TFr, | V/,^) (mod^) , 

which of course is a crucial identity for us as we want to study Lj-ed{Ef /K; T) via sieve methods. 

Finally we need to understand why there exists an etale Galois cover Vg — > Ug satisfying the 
properties stated in Section [2?n That is in fact a reformulation of Hall's Theorem 6.6 in [Hall] . 
The following lemma, which was explained to the author by C. Hall, provides us with a precise 
version of the property we need. 

Lemma 9. With notation as above, if we assume that d = degg + 1 ^ dQ{E) and i ^ (-o^E), 
then there exists an etale Galois cover Vg — > Ug, with Galois group GiVg/Ug) an elementary 
2-group, such that, if we denote by pi the representation which "is" Td^g, we have 

Pe{7ri(Vg,fl)) = n{N,F,), 

and 

P£,i,{7T^{Vg,i2)) = n{N,Fe)xn{N,Fe'), 

fori^i'. 

Moreover we can choose 

io{E) = max(l3, max{p' prime \ Vpi{—OTdp{j{E))) > for some P S Fq[t] irreducible}) . 

Proof. Let Ui^g — > Ug be the cover with Galois group Ge. Because %,/ (or pe) has big geometric 
monodromy for d and i large enough (see |Halll Th. 6.3]), the group Gf (which is a subgroup of 
Gi) contains the derived group Q{N, Fi) of the orthogonal group as soon as i is sufficiently large. 
If Wi^g — > Ug is the subcover corresponding to Q{N, F^) then We^g — > Ug is Galois with group 
a subgroup of Z/2Z x Z/2Z. Thus if we define Vg to be the compositum of these covers, the 
cover Vg — > Ug we get is still Galois with group an elementary 2-group. Now ^l{N,Fi) has no 
non trivial abelian quotient (see e.g. p], Prop. 10]), so applying Goursat-Ribet's Theorem (see 
e.g. |Chavl Prop. 5.1]), we deduce that the covers Ui^g — > We^g and Vg — > Wi^g are disjoint; 
in particular, if Vi^g is the compositum of Vg — > Wg^g and Ui^g — Wi^g, then the Galois group 
of Vi^g — > W£,g is that of Ue^g — > Wi^g which is precisely Q,{N,Fi). In particular, as Q{N,Fi) 
has no non trivial abelian quotient, we deduce p£{Tri{Vg, ft)) = Q{N,F£). 

The statement of linear disjointness follows by invoking once more Goursat-Ribet's Theorem. 

As far as the minimal value for i is concerned, we exploit the remark following [Halll Lemma 
6.1]. Besides the fact that ^ ^ 5, there are two conditions needed for Hall's Theorem to apply: 
£ should not divide the multiplicity of any irreducible polynomial in Fq[t] appearing as a factor 
of the denominator of the j-invariant of E, and if f{t) = (c — t)g{t) then the Galois group of the 
torsion field K{Ef[£]) over K contains S'L(2,F£). 

This last condition can be made explicit thanks to a result due to A. Cojocaru and C. Hall 
(see |CHl Th. 1]) about the uniformity (in the function field case) of Serre's result on the 
surjectivity of mod i Galois representations of elliptic curves. Their Theorem gives a very explicit 
lower bound for the first prime £ for which surjectivity holds, and this bound depends only on 
the genus of the function field over which the elliptic curve considered is defined. Applying their 
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formula in our case (i.e. in the case of a rational function field), we obtain that the surjectivity 
property holds as soon as £ ^ 13. 

□ 



Now Corollary [8] may be applied in the framework of Section 11.11 that means with U = Ug 
and Pi corresponding for each £ to the restriction of T^/ to Ug. For a suitable choice of sieving 
sets we might then obtain a proof of Theorem [H provided we can produce a good enough 
uniform lower bound for H. However we can do better than just investigating the irreducibility 
of L-functions when averaging over Ug{Fg). Indeed as noticed by Kowalski in |KoSieve[ 8.6] 
and as we did in (Tj in the context of random walks on integral points of orthogonal groups, we 
can get quantitative information on the maximality of the Galois group of the Q-polynomial 
Lrcd{Ec/K;T), when c runs over the set of Fg-rational points of Ug. 

First, the functional equation ([1]) imposes the Galois group of L^e^{Ec/ K\T) to be strictly 
smaller than the full symmetric group ©tv^^^. Indeed that Galois group acts on pairs of roots 
{aj, for 1 ^ i ^ Nj.Q(i/2 + i. We deduce that the maximal Galois group that the Q- 

polynomial Lj-ediEc/ K;T) can have is the group denoted Wn^^^. This group coincides with the 
Weyl group of the algebraic group 0{N). That is an instance of a much more general principle 
according to which the Galois group of the characteristic polynomial of an integral point of any 
reductive group G/Q should "generically" coincide with the Weyl group of G (at least if G/Q 
is split). Such a question is investigated in |JKZ| in the case of a split model over Q of the 
exceptional group Eg, in |KoSieve[ Chap. 7] for SL(n) and Sp{2g) and in p] for the orthogonal 
group with respect to an indefinite quadratic form. 

As a consequence, it seems fair to say that the Q-polynomial L^ediEc/ K; T) has small Galois 
group if the Galois group of its splitting field over Q is strictly contained in Wn^^^ ■ Now the 
generalized version of Theorem [T] we shall prove is the following: 

Theorem 10. With notation as in Section d let Lrcd,c denote the reduced L-function of the 
quadratic twist Ec of E. For N ^ b, d = deg{g) + 1 ^ do{E), and q ^ qo{E), we have 

\{c G A^(Fq) [ g(c)m{c) 7^ and Lrcd,c has small Galois group }| ^ N'^\G{Vg /U g)\q^^^ \ogq , 

where the implied constant depends only on j{E) (e.g. it does not depend on N, and q could be 
replaced by for any 1), and where we can choose 27-1 = 7iV2 - 77V + 4. 

Besides the large sieve inequality contained in the statement of Corollary [H the other ingre- 
dient we need in order to prove Theorem [10] consists in a suitable choice of families G and, for 
each such family, a good enough uniform lower bound for the constant H . As the Galois groups 
we are investigating are subgroups of the Weyl group Wn^^^, the choice for the families is 
almost the same as in our previous work fjl Lemma 20]. The only thing that changes here is 
the number of left cosets of 0(A^, F^), with respect to i7(A^, F^), that we consider. Indeed, in 
loc. cit., we were only working with matrices whose determinant was 1, namely elements of 
50(n,m)(Z). In that case the spinor norm is the only invariant that discriminates a left coset 
from another. Here we also have to handle the cosets given by (det = — l,Nspin = ±1)- To 
describe the families G we choose, we need first to recall a few notations from yj: we consider 
the set of polynomials 



For a fixed left coset a^Gf C 0{N, F^), the integer A^red is well defined as the degree of the 
reduced characteristic polynomial of any matrix in that coset in the sense of namely 



Mn/ = \ l + biT + ■■■ + bNT^ I bi G Fe, b% = 1 and bN-i = bNh, if ^ i ^ [A^/2j 



A^ if A^ is even and det = 1 , 

A^ — 2 if A^ is even and det ai = — 1 

A^ - 1 if AT is odd . 



A"red = < 
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Thus we can define a family of sieving sets (G^)^ such that @e cYi = aiGf^ , via the formula 

e, = {5 G 0{N,Fe) I (det,Nspin)(5) = )> det(l - Tg),,^ G 9,} , 

where Qi is for each £ a fixed subset of M^^^^ 

Now our choice for families of sieving sets corresponds to the following sets of polynomials 
and values for e^^^ , ef'^ . 

(1) The set G^^^ corresponds to the set of polynomials G^^^ 

• which are either irreducible if N is odd or if N is even and ef'^ = —1, or irreducible 
with a fixed value modulo nonzero squares of at —1 and satisfy disc(/) = disc((5) 
if N is even, ef'^ = 1, and 0{N,.ed,F() = 0{N,Fi) is nonsplit, 

• which factor as a product of two distinct monic irreducible polynomials of degree 
iVred/2 ife^l^ = I, 0{Nred,Fi) is split and i = 1 (mod 4), 

• which factor as a product of an irreducible monic quadratic polynomial and an 
irreducible polynomial of degree A'rcd — 2 if ef'^ = 1, 0{Nj-cd,Fi) is split and i = 

3 (mod 4). 

~ (2) 

(2) Let G^ be the set of polynomials / in M^^^^^i with a fixed value modulo nonzero squares 
of at —1, which satisfy disc(/) = disc((5) and which factor as a product of a monic 

quadratic polynomial with distinct monic irreducible polynomials of odd degree. 

~ (3) 

(3) Let G) be the set of polynomials / in M^^^^^i with a fixed value modulo nonzero squares 
of Ff at —1, which satisfy disc(/) = disc((5) and with associated polynomial h (such that 
/ = x"'h{x + x^^)) being separable with at least one factor of prime degree > A'i.cd/4. 

(4) Let Q^^^ be the set of polynomials / in Mjv^^^/ with a fixed value modulo nonzero squares 
of F£ at —1, which satisfy disc(/) = disc((5) and with associated polynomial h being 
separable with one irreducible quadratic factor and no other irreducible factor of even 
degree. 

The above choices are justified by [KoZetal Lemma 7.1{iii)] and the discussion following (8.4) 
in loc. cit. It is indeed proven therein that if the four conjugacy classes of Wn^^^, that are 
implicitly emphasized by the four choices above, are contained in a subgroup of Wjy^^^ then 
that subgroup is the full group Wn^^^. Notice here that finding a good family Q^^^ is quite an 
issue, though its purpose is "as simple as" detecting the irreducibility of the Q-polynomial we 
investigate (namely the reduced L-function of a quadratic twist of the elliptic curve E). We refer 
the reader to [J], Sections 2 and 3] for details and explanations regarding this particular feature 
and to [Kal end of Section 7] for the trick of looking both at reductions of the type (F^-irreducible 
of degree 2)(F^-irreducible of degree A^red — 2) and (F^-irreducible of degree A'i.cd/2)(a different 
F^-irreducible of degree Nj-ed/^) to detect Q-irreducibility. 

As explained earlier, we need uniform lower bounds (in terms of the degree N) for each 
constant H corresponding to our different choices of families G. Those bounds are essentially 
provided by the following Lemma: 

Lemma 11. Suppose N ^ 5 . For the first three families of sieving sets above, the following 
estimates hold for i ^ £o{N): 

IQf^l ^ 1 |Gf I ^ 1 |Gf I ^ 7 

mN,Fe)\ ^ ' \n{N,F^)\ " 5N ' \n{N,Fi)\ " 3iv ■ 

For the family fo sieving sets (G^^^), we have, for i ^ ^o(-^); 

ig(^)| 1 . ig1^)| 1 



^ TCatTat r\ ^/-^red ^ 10) ^ —pr, otherwise. 



\n{N,Fe)\ ^ 9N{N-6) ' '^""^ ' |^^(iV,F^)| N"^' 

Proof. For G^^^ the major part of the argument is contained in the proof of p] Lemma 20]. From 
the estimates proved in loc. cit., we easily deduce, in the case where = A^red is even, e^^^ = 1 
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and the orthogonal group 0(A^, F^) is nonspht, the following asymptotic expansion: 

lel^^l 1 A^(A^ - 1) + 4A^ + 4 ^,iV\ 



with an absolute implied constant. Thus 

IG^'^I 1 



|0(iV,F^)| ^ 2,N ' 

for £ ^ ^o(-^)- Moreover, the results of Katz ( |Kal Section 6]) provide us with the following 



lower bounds: 



ie«l 



\n{N,Y,)\ ^ 4(Ar-2) ' 

as soon as £ ^ max(7, — 1), if N is even and e"P = —1 (this is |Kal Lemma 6.3]). Other 
lemmas from loc. cit. are also used in [31 Lemma 20] to prove 



IG^'^I 1 



\n{N,¥t)\ ^ 4iV2 



in the split case and assuming e"P = 1, and 



ie«l . 1 



\9.{N,Yi)\ 2N-2' 

as soon as £ ^ max(7, {N — l)/2) if N is odd. 

Overall, we obtain the lower bound stated as soon as ^ 3. 

(2) 

As far as O^ is concerned, we deduce from the formula of |J, Proof of Lemma 20] that 

lef^l ^ 1 3A^2_^3iV + l , ^,A^^ 



\n{N,Fe)\ ^ AN 2AN£ £2 ) 

with an absolute implied constant. So for £ ^ ^o(-^), 

iel^)| ^ 1 



\niN,Fe)\ " 5N ■ 
Finally for G^^^ and G*-"^^, loc. cit. provides us on the one hand with: 

IgI^^I 7 7iV2^23iV + 28 ^/^^^ 

^ 9^ Jive ^ ^v72") ■ 



\n{N,Fi)\ 2N me ^ £2 

as soon as ^ 5 and with an absolute implied constant, and on the other hand, for A'red ^ 10, 



with 



|Gf| ^ 1 5jV(jV-l) + l ^ ^.iV3. 



\n{N,Fi)\ 8{N-6) 80{N-6)e ^ ' ' 

with an absolute implied constant. The last inequality is obtained by combining the expression 
for |G^^^| in [j], Proof of Lemma 20] and Lemma 16 of loc. cit. Prom the above expressions we 
deduce: 

iel^)| . 7 |g1^)| ^ 1 



\n{N,Fe)\ 3N' \Q{N,Fe)\ 9{N-6)' 
for i ^ eo{N), with the second inequality holding if we assume A'red ^ 10. To conclude, we need 
to handle separately the case where A^red ^ 8 (i.e. A'red G {4,6,8}). To that end we use once 
more the corresponding formulae contained in the proof of [31 Lemma 20] as well as [31 Lemma 
16]. It is then straightforward to derive, for i ^ iQ(N), 

|Gf ||0(iV,F,)|-i^^, 
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from these references. 



□ 



Remarks, (i) Prom the lower bound for |0^ ||il(A^, F^)|^^ in Lemma [TTl we deduce a new proof 
of (2) of |KoTwistl Lemma 5.1]. In loc. cit. the author suggests that such a result should follow 
from an adaptation to the orthogonal case of the method used by Chavdarov in |Chavl Th. 3.5 
attributed to Borel] to prove that the matrices in Sp{2g, Fi) are equidistributed in the subsets 
containing matrices having a common characteristic polynomial. As explained in [Jl Section 2], 
such an adaptation is not straightforward at all (e.g. the analog equidistribution statement does 
not hold in full generality) because of the many complications due to the lack of good topological 
properties of the orthogonal group as an algebraic group. 

(ii) To get a deeper understanding of the issue discussed in (i), we easily see that the crucial 
question is: given a quadratic (resp. symplectic) 2n-dimensional space {V,Q) over and a 
polynomial / satisfying ([T]) (resp. a self reciprocal /), is it true that there is an M € 0{2n,F£) 
(resp. M G Sp{2n,Fi)) such that det(l - TM) = /? 

For simplicity we assume that we always choose a separable / and, in the orthogonal case, that 
/ is monic. In that case we are looking for a matrix in SO{2n, F^). The strategy used by Chav- 
darov is to consider this question as a rationality problem: does the set of F^-points in SO(2n) 
(resp. Sp(2n)) with common characteristic polynomial / contain an F^-point? Chavdarov con- 
siders the centralizer under Sp{2n, Fi) of an element M € Sp{2n, Fi) with characteristic 
polynomial /. Because Sp(2n) is simply connected C^j is connected and thus is equipped with 
Lang's isogeny. This observation yields an F^-point with characteristic polynomial / in the 
symplectic case. As SO(2n) is not simply connected that method cannot be directly applied 
in the orthogonal case. Indeed a result of Steinberg (see [SpStl II Cor. 4.4]) asserts that non 
connected centralizers will occur as soon as the group acting is not simply connected. Moreover 
we cannot "lift" that method to the simply connected cover Spin(2n) of SO(2n) because the 
possibilty to produce an element in Spin(2n, F^) from an isometry in 5'0(2n, F^) depends on 
the spinor norm of the isometry (see [KaJ Rem. 6.1]). 

The spinor norm turns out to be the right invariant that enables us to answer the question 
in the orthogonal case. First a result of Zassenhaus (see |Zal (2.1) and p. 446]) asserts that the 
spinor of an isometry with characteristic polynomial / has spinor norm /( — I) modulo squares 
(provided —1 is not a root of /). Second, an easy computation yields disc(/) = (— l)"/(l)/(— 1) 
(see [El Th. 1 and Th. 2]). Finally, a result of Baeza (see [B&l prop. 3.6 and Th. 3.7] and 
also |GMl prop. A. 3]) asserts that an M G 50(2n,F^) with prescribed characteristic polynomial 
/ exists if and only if disc((3) = disc(/) (modulo squares). 

The above condition on equality of discriminants can be restated in the framework of Rodriguez- 
Villegas' unpublished note [^: indeed in loc. cit., the author gives a very general and intrinseque 
construction that relates to the present question. If we restrict to the case of finite fields, that 
construction implies the following: let e = ±1 and consider two coprime polynomials f,g(^ ^^[r] 
with degree 2n such that / is self reciprocal and T'^^g{T~^) = —egiT). Then one can produce 
a 2n-dimensional quadratic (resp. symplectic) space if e = 1 (resp. e = —1) and two ele- 
ments A,B in 0{2n,F() (resp. Sp{2n,F i)) with respective characteristic polynomials / and 
g. Rodriguez- Villegas shows that if e = — 1 and given a polynomial / as above, we can always 
produce a suitable polynomial g', reproving in turn Chavdarov's result [Chavl Lemma 3.4]. Now 
if e = 1 the quadratic space we end up with has discriminant equal to the resultant Res(/,(7) 
of / and g. Combining that with the facts mentioned above we deduce that given /, finding a 
suitable g is equivalent to solving the equation Res(/, g) = disc(/) for g. 

(in) The smallest prime £o{^) for which the estimates of LemmalUjhold can be made explicit. 
Indeed, exploiting the asymptotic expansions we used in the proof, we deduce by inspection that 
all the inequalities hold as soon as £ ^ 5N'^. 

(iv) It is very likely (though the author could not come up with a satisfactory statement 
covering all the different cases) that a clever adaptation and/or combination of Katz's computa- 
tions |Kal Lemmas 6.2 through 6.6] would yield similar estimates as those given in Lemma [TTl 
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Note that, in performing such a computation, it might be more convenient to use the crite- 
rion [KoZetal Lemma 7.1(ii)] rather than [KoZetal Lemma 7.1 (in)] for a subgroup of Wjy^^^ to 
be equal to the full group. 

To each of the families 0^*^ of Lemma [TTl where 1 ^ i ^ 4, corresponds a conjugacy class, 
say G"^*^ , of V^Vrcd ■ ^o with notation as in Theorem \T0\ we have 

\{c I Lred,c has small Galois group }| ^ ^ l{c I Gal(Lred,c/Q) n e'^') = 0}| , 

where the parameter c runs over the elements of A^(Fq) such that f{t) = (c - t)g{t) G Fd{Fg). 
The explanations following [KoZetal (8.4)] and justifying our choice of families G^*^ enable us to 
deduce: 

\{c I Lred,c has small Galois group }K Yl ^ ^ff^^?) I P^^^^^^ ^ '^f ^""^ (oiE) ^ £ ^ L}\ , 

where io{E) is chosen in such a way that both Lemma [9] and Lemma [TT] hold and L ^ io{E) 
is a fixed parameter (in particular, because of point (ii) of the above remark, we can use the 
inequalities of Lemma [TT] provided L ^ 5A^^). 

Set 

A = {i prime | £o{E) ^ £ L} . 
Applying Corollary [8l Lemma [TT] and the Prime Number Theorem, we get 

|{c I Lred,c has small Galois group }| < N'^\G{Vg/Ug)\L-^ \ogL{q + Cq^''^{L + 1)^) , 
with an implied constant depending only on j{E). 

Remark. Note that, when applying the Prime Number Theorem, a natural constraint is imposed 
on L: since we only consider primes greater than 5A^, we need to choose (roughly) L ^ 
A^log(A) (see ^KoZetal end of Section 8]). As explained in loc. cit. this condition can in fact 
be removed by modifying appropriately the implied constant in the above inequality. Indeed, 
that inequality becomes trivial as soon as N'^ ^ L(logL)~^. 

Setting L = q^l"^^ we deduce 

|{c I Lred.c has small Galois group }| < N'^\G{ygll! g)\(^'^l'^^\o%q , 

with an implied constant depending only on j{E). 

Looking back at the definition of A (see Corollary [8]), we see that 

2A = -A^ --N + 2, 
2 2 ' 

so that the proof of Theorem [TO] is complete. 

Remark. Note that we need to assume that the common degree d of the twisting polynomials is 
large enough in order to apply Corollary [8] The degree A of the L-functions we study is related 
to d (sometimes in a very explicit way, see the following section), as ([3]) shows quite obviously. 
As a consequence, we need to have L = g^/^"^ big enough (i.e. greater than the parameter £o{E) 
of Lemma [9]) and simultaneously d (and thus A) big enough. This is of course always possible 
if q is big enough and this is why we assume q ^ qo{E) in the statement of Theorem [T] and 
Theorem [To] This might be a bit unsatisfactory as the smallest suitable value of q is not clear, 
however we can also usefully notice that the estimate of Theorem [TO] is trivial for small values 
of q (say if N'^\G{Vg/Ug)\ ^ q^^'^^log{q)~^). In the next subsection though, we see that in the 
case where E is a Legendre curve, a much more precise answer to that question arises from the 
resolution of the uniformity issue. 
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3.2. Uniformity in the case of a Legendre curve. In this last subsection we focus on the 
case where E/K is a Legendre curve. Keeping the notation K = Fg{t) we let E be the elliptic 
curve over K defined as the projective compactification of the affine curve given by 

= x{x — l){x — t) . 

The afiine variety can be seen in that case as the set of polynomials with degree d in Fq[t] 
that are coprime to t{t — l). Lemma 6.7 of [Hall] provides us on the one hand with the dimension 
N of the space V//: 



(9) N 



2d if d is even , 
2(i — 1 if d is odd . 



and on the other hand with the fact that Lemma [9] holds for any d ^ 2 and any £ ^ 5. So if we 
fix a polynomial g € Fd-i and a Galois cover Vg — > Ug satisfying the hypotheses of Lemma [9], 
we can state the following result which can be seen as a uniform quantitative version of Katz's 
Theorem in the special case (stated in the introduction) of twists of Legendre curves: 

Theorem 12. Let E/K he the Legendre curve defined as above. With the same notation as in 
TheoremU^ we have, for any d ^ 3 and any power q of p, 

\{c € A"'^(Fg) I g{c) ^ 0, c ^ 0,1 and Lj-gi^ c has small Galois group }| ^ d'^\G{Vg/Ug)\q^~'^ log q , 

with an absolute implied constant and where we can choose 27-1 = 7N^ - 7N + 4 (the link 
between N and d being given by ^3^). 

Proof. The statement follows directly from the combination of Theorem IIOI Lemma 6.7 in |Hall| 
and the fact that the denominator of the j-invaraint of the Legendre curve E does not have any 
irreducible factor appearing with multiplicity greater than 2. □ 
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